ABSTRACT

Data networks are increasingly becoming very large, spanning even continents, in tune with the development in hardware technologies capable of long haul transmission by carrier radio/microwave and photonic devices. Such special devices are however driven by special software based on algorithms based on specially designed methods. The literature on algorithms is however voluminous, but the principal methods of transmission of data in practice are quite limited. A review of these methods is presented in this article and the corresponding algorithms presented in the form of cogent pseudo codes for easy coding in a suitable language. This survey also includes some algorithms recently developed by this author in respect of networks on a geographical scale. Special modifications may be incorporated in the currently used algorithms as suggested here, for meeting specific purposes without unnecessary latency and error.

Keywords: - Metro/megacity networks, network methods and algorithms, routing, search, wide area networks.